WIRELESS COMMUNICATION 



CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority from provisional application Serial No. 
60/216,293, filed 07/06/00. 

BACKGROUND OF THE INVENTION 

The invention relates to electronic devices, and more particularly to 
digital communication channel coding. 

Demand for wireless information services via cell phones personal digital 
assistants (PDAs), and Internet appliances (IA) plus wireless networking among 
notebook computers is rapidly growing. However, the air interface in wireless 
communication typically has a large bit error rate due to effects such as noisy 
channels with multipath fading. 

Channel coding for the air interface transmission channel using CDMA 
(code division multiple access) together with reception schemes such as rake 
detectors help mitigate the error rate. In particular, third generation wireless 
proposals include channel coding of data packets with rate 1/2 or 1/3 constraint- 
length-9 convolution codes or rate 1/3 turbo codes. 

SUMMARY OF THE INVENTION 

The present invention provides a transmission system with channel coding 
data with differing convolution codes to create multiple coded data packets and 
sequentially ARQ decoding the packets with combination of erroneously received 
packets for joint re-decoding; and preferred embodiment weight these 
combinations with corresponding channel fading amplitudes. 

This has advantages including improved performance. 



TI-31289 Page 1 



BRIEF DESCRIPTION OF THE DRAWINGS 
The drawings are heuristic for clarity. 

Figure 1 is a flow diagram for a preferred embodiment acknowledgement 
method. 

Figure 2 shows a preferred embodiment convolution encoder. 
Figure 3 illustrate another preferred embodiment flow diagram. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

1 . Overview 

Preferred embodiment systems provide packetized digital communication 
with channel coding by convolution codes in which the separate convolutions are 
independently transmitted (or not) and a receiver may decode the convolutions 
independently, and when errors are indicated, may decode combined 
convolutions to achieve coding gain. Figure 1 is a flow diagram for a first 
preferred embodiment method in an automatic repeat request (ARQ) system. 
The method first computes and appends CRC check bits to a block of data bits, 
and then channel codes the block of bits with a rate 1/2 convolution code but 
does not interleave the two convolutions generated. The receiver may control 
transmission of the separate convolution-coded bit blocks in response to error 
detection in the bit blocks received. 

2. First preferred embodiments 

First preferred embodiment systems are ARQ (automatic repeat request) 
systems which uses first preferred embodiment methods of channel coding and 
decoding as illustrated in Figure 1 . The first preferred embodiments proceed as 
follows presuming an input block of A data bits, where A may be an integer on 
the order of 200-2000. 

(1) The transmitter generates L cyclic redundancy check (CRC) bits using 
a generator of length L where L is an integer such as 8, 12, 16, 24. For example, 
the generator could be D 8 + D 7 + D 4 + D 3 + D + 1 . The L check bits are 
appended to the A data bits to yield a block of A+L bits. 

(2) The transmitter convolution encodes the block of A+L bits from step (1) 
with generators gi and g2 which each has a constraint length of N where N is an 
integer such as 9. Keep the two convolutions as separate blocks of A+L+N-1 bits 
each rather than the usual interleaved output. Denote these two blocks of 
A+L+N-1 bits as the gr and g2-coded data packets. See Figure 2 which shows 
the general case of n convolution encoders g 1f g 2l g n generating n packets. In 
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particular, g k expressed in terms of delays in a shift register, g k (D) = g k ,o + guD + 
... + g k ,N-iD N " 1 with g kJ either 0 or 1 , then for the bit block {bj} the g k -coded packet 
is bit block {y kii } where y kJ = Eo<j<N-i gig bwg-n and the multiplications and additions 
are modulo 2 (i.e., the bits and code coefficients are elements of the Galois field 
GF(2)). Note that the input bit block {bj} is padded with N-1 O's at each end so 
the sum is defined (initiation and flushing of the shift register), and this leads to 
the bit block {y kji } having N-1 more bits than the input bit block. (Note that with 
typical rate 1/2 convolution coding the output would be a packet {yj of twice the 
size (2(A+L+N-1 ) bits) made of even-odd interleaving of the two convolutions: y 2 i 

= Io3<n-i gu bi-N-i-j and y 2 j+i = So^<n-i Q2,\ bi-N-i-j.) 

(3) The transmitter transmits the gi -coded packet from step (2) to a 
receiver over the air interface; any modulation scheme may be used, such as 
BPSK or QPSK. The overall system may be a cellular arrangement of base 
stations and mobiles using CDMA with FDD or TDD. 

(4) The receiver decodes the received gi-coded packet to estimate the A 
data bits plus L check bits. The decoding may be by any convenient method 
such as hard decisions on each bit received, (a) If the check bits indicate no 
error, then these estimated A data bits are passed to the data application; and a 
positive acknowledgement (ACK) is sent from the receiver to the transmitter so 
that the transmitter can proceed to processing the next data block and discard 
the g 2 -coded packet. That is, loop back to step (1 ) for the next block of data bits 
and continue, (b) Contrarily, if the L check bits indicate an error in the decoded 
gi -coded packet; the receiver sends a negative acknowledgement (NAK) to the 
transmitter requesting the g 2 -coded packet be transmitted. 

(5) Upon receipt of a NAK, the transmitter sends the g 2 -coded packet. 

(6) The receiver decodes the received g 2 -coded packet to estimate the A 
data bits plus L check bits; again, hard decisions on each bit received is used, 
(a) If the check bits indicate no error, then these estimated A data bits are 
passed to the data application; and a positive acknowledgement (ACK) is sent 
from the receiver to the transmitter so that the transmitter can proceed to 
processing the next data block (loop back to step (1 )). (b) Contrarily, if the L 
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check bits indicate an error in the g2-coded packet; the receiver combines 
(interleaves) the hard-decision-decoded g r coded packet bits and the g2-coded 
packet bits for decoding using the Viterbi algorithm. That is, the preferred 
embodiments revert to what would have been the typical encoding and decoding: 
the data bits and check bits are rate 1/2 convolution coded using the gi and g 2 
codes with interleaved outputs, and are decoded with hard bit decisions plus the 
Viterbi algorithm for trellis path analysis. Note that the trellis has 2 N " 1 states, so 
for large constraint lengths sequential decoding could be used instead of Viterbi. 

(7) (a) If the decoded combined gi-coded and g 2 -coded packets yield 
check bits indicating no error, then the estimated data bits are passed to the 
application for the data, (b) Contrarily, if the check bits estimated by the 
decoding of the combined packets indicate an error , the receiver sends a 
negative acknowledgement (NAK) to the transmitter, and the transmitter repeats 
the transmission of the g r coded packet. 

(8) The receiver decodes the received repeated g r coded packet to 
estimate the A data bits plus L check bits; again, hard decisions, (a) If the check 
bits indicate no error, then these estimated A data bits are passed to the data 
application; and a positive acknowledgement (ACK) is sent from the receiver to 
the transmitter so that the transmitter can proceed to processing the next data 
block, (b) Contrarily, if the L check bits indicate an error in the repeated gi-coded 
packet; the receiver combines (interleaves) the hard-decision-decoded g2-coded 
packet bits (from step (6) and the just-decoded repeated gi-coded packet bits for 
decoding using the Viterbi algorithm as in step (7). That is, the first decoding of 
the gi-coded packet in step (4) is replaced by the decoding of this repeated gi- 
coded packet. 

(9) (a) If the decoded combined g1 -coded and g 2 -coded packets yield 
check bits indicating no error, then the estimated data bits are passed to the 
application for the data, (b) Contrarily, if the check bits estimated by the 
decoding of the combined packets indicate an error , the receiver sends a 
negative acknowledgement (NAK) to the transmitter, and the transmitter repeats 
the transmission of the g 2 -coded packet and effectively has looped back to step 
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(6) and continues in the loop until either achieving an error-free decoding or 
buffer overflow. Figure 1 illustrates the looping but omits indication of conditions 
to break out of the loop. 

3. Second preferred embodiments 

Second preferred embodiment systems and methods extend the first 
preferred embodiment systems and methods including increasing the number of 
convolutions to n as indicated in Figure 2. In particular, for n = 3, the method 
would follow the foregoing steps (1)-(7)(a) of the n = 2 case but when the Viterbi 
decoding of the combined g r coded and g 2 -coded packets yields an error, then 
the negative acknowledgement causes the transmitter to send the g 3 -coded 
packet. Then separate packet decoding for the g 3 -coded packet either is (a) 
error free and the method proceeds to the next data bit block or (b) the check bits 
indicate an error. In the event of an error, the second preferred embodiments 
apply Viterbi decoding to either (a) the combination of the g r coded, g 2 -coded, 
and g 3 -coded packets or (b) the combination of just the most recent two packets: 
the g 2 -coded and g 3 -coded packets. Again, if this Viterbi decoding yields errors, 
the second preferred embodiment methods loop back and the transmitter 
resends the g r coded packet. Then proceed as before: if an error is indicated, 
apply a Viterbi decoding of a combination of the previously-decoded packets. 

In general for gi, g 2 , ... g n codes the transmission loop extends to allow for 
each of the g r coded packets to be sent if needed, and the Viterbi decoding at 
each stage may be of the last (up to) m decoded packets or of all of the 
previously decoded packets; m may be greater than or less than n. One simple 
case is to take m = n; that is, the most recently-received version of each of the g r 
coded packets is used in the Viterbi decoding. As described below, third 
preferred embodiments are analogous but add channel fading amplitude 
estimate weightings to the Viterbi decoding inputs. 

Also, second preferred embodiments may use rate k/n convolution codes 
instead of the 1/n previously described. For example, a 2/3 rate convolution 
encoding may be used, so A+L bits are input in pairs to the g 1f g 2 , and g 3 coders 
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in Figure 2, and the three output packets each has (A+L+N-1)/2 bits. Thus 
instead of decoding after receiving the first packet (the g r coded bits), decoding 
occurs after two packets are received. And if an error is indicated, the third 
packet is sent to combine with the first two packets. 

Further, the preferred embodiments may transmit the g r coded bits in more 
than one packet (e.g., the bit block size is large), or g r coded bits may be 
combined with g k -coded bits in a single packet (e.g., the bit block size is small). 

Further, the decoding of the packets could generate soft decisions which 
are stored but converted to hard decisions for check bit analysis, and in the case 
of errors in the individual packet decodings, the soft decisions could be used in 
the Viterbi decoding of the combined packets. 

4. Third preferred embodiments 

Third preferred embodiments follow the first and second preferred 
embodiments but weight the bits of the decoded packets for the Viterbi decoding 
of the combinations according to the channel conditions during reception of a 
packet. In particular, let q be the magnitude of an estimate of the fading 
amplitude of the channel during the transmission of the g r coded packet, {yjj}; see 
Figure 3. Such channel measurements are typically continuously made, for 
example, to allow for transmission power adjustments in systems. Then the 
combination of the hard-decision-decoded bits used for the Viterbi decoding by 

the third preferred embodiments is ociyg, a 2 y2, and a m y m ,i so that the bit 

decisions look something like soft decisions. That is, the hard-decision-decoded 
bits have been scaled by the channel amplitude of their transmission, so bits 
from small amplitudes, which are more likely to be erroneous, are de- 
emphasized in the Viterbi decoding. For this scaling the use of -1 , +1 bits is 
more effective than 0, 1 bits. Also, this scaling by the channel fading amplitudes 
adds minimal computational complexity to the decoding. 

Further, instead of using hard decisions, any measure of the soft decisions 
of the bits may be used. 
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For the case of using more than just the n most-recently-received packets 
(i.e., m > n) the third preferred embodiments use one of two methods: (1) when a 
packet coded with gj has been received more than once, select the hard- 
decision-decoded version of the gj-coded packet which had the larger channel 
fading amplitude, and combine with weightings as in the foregoing case of m<n. 

Alternatively, (2) use all of the received packets, including repeats, each 
with its own channel fading amplitude weighting. 

5. Modifications 

The preferred embodiments may be varied while retaining the feature of 
differently coded packets of the same block of data plus check bits separately 
sent and a receiver which redecodes a combination of received packets when 
the packets decoded separately indicate errors. 

For example, the weightings of the combined decoded packets 
having errors may be based on nonlinear functions of the corresponding channel 
fading amplitude, such as the squares of the fading amplitudes; with original soft- 
decision decoding of the individual packets and Viterbi decoding of the 
combination may include the fading channel weightings as multipliers for the 
distance measurements in the branch metrics so that the branch metrics 
emphasize differences for decodings of the packet with larger channel amplitude; 
the sizes of the bit blocks, convolution constraints, CRC length, bit reorganization 
(e.g., scrambling, spreading, reference bit insertions) and block partitions prior to 
and/or after convolution coding, and so forth may be varied or performed; and 
receivers would invert these further steps. Instead of convolution codes gi, g 2 , ... 
g n , other types of codes may be used in which additional parity bits are 
transmitted in each packet. Indeed, a block code of size (nm, m) where m is the 
packet size may be used. In this case 
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